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WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 
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Status 

1 )KI Responsive to communication(s) filed on 09 February 2010 . 
2a )□ This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1.2.4-11 and 13-20 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) |EI Claim(s) 1.2.4-11 and 13-20 is/are rejected. 

7) 0 Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) Q The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
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1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1. Claims 1-2, 4-11, 13-20 are presented for examination. 

Continued Examination Under 37 CFR 1.114 

2. A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 
2/9/2010 has been entered. 



Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



3. Claims 1 , 1 0, 1 9 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Herlihy et al., Patent No. 5,428,761 (hereafter Herlihy) in view of Ben-Meir et al., Patent 
No. 5,826,073 (hereafter Ben). 

4. Herlihy was cited in the previous office action. 
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5. As per claims 1,10, and 1 9, Herlihy teaches the invention as claimed including a 
method for executing a commit instruction to facilitate transactional execution on a 
processor, comprising: 

Executing a block of instructions transactional^, wherein executing the block of 
instructions transactionally involves placing load-marks on cache lines from which 
data is loaded (Column 6, lines 34-35; Column 7, lines 1-14), placing store-marks on 
cache lines to which data is stored (Column 5, lines 45-49; Column 7, lines 1-14), 
and placing transactional stores in a store buffer in the processor during the 
transaction (Column 6, lines 30-35; Fig 1, unit C), wherein the transactional stores 
are gated and not committed to memory from the store buffer during the transaction 
(Column 8, lines 4-8; Column 1 1 , lines 27-30), wherein each entry in the store buffer 
includes a data value for a store operation that is to be committed to a memory 
address (Column 5, lines 1 1 -1 5). 

Encountering the commit instruction during execution of a program, wherein the 
commit instruction marks the end of a block of instructions to be executed 
transactionally (Column 8, lines 16-28); 

Upon encountering the commit instruction, successfully completing transactional 
execution of the block of instructions preceding the commit instruction, wherein 
successfully completing the transactional execution involves atomically committing 
changes made during the transactional execution by (Column 7, lines 25-58; Column 
9, line 55): 
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Treating store-marked cache lines as locked, thereby causing other processes to 
wait to access the store-marked cache lines (Column 6, lines 34-40; Column 8, lines 
4-8; Column 1 0, line 68-Column 1 1 , line 5; Column 1 1 , lines 52-54); 

Committing store buffer entries generated during transactional execution to 
memory, wherein committing each store buffer entry involves removing the store- 
mark from, and thereby unlocking, a corresponding store-marked cache line 
(Column 6, lines 53-68); 

Clearing load-marks from cache lines (Column 8, lines 24-25); 

Committing register file changes made during transactional execution (Column 8, 
lines 1-8); 

wherein changes made during the transactional execution are not committed to 
the architectural state of the processor until the transactional execution successfully 
completes. (Column 8, lines 1-8). 

Herlihy does not specifically teach wherein the store buffer is a hardware 
structure separate from a register file and that register file changes are also committed 
during transactional execution. 

However, Ben teaches that both a store buffer and a register file, and that each 
may separately committed to memory for the purpose of having different memories 
storing and processing different data (Fig 2; Column 11, line 60-Column 1 2, line 4: the 
store queue corresponds to the store buffer and the register file corresponds to 
applicant's register file). 
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It would have been obvious to one having ordinary skill in the art at the time of 
the applicant's invention to modify the teachings of Herlihy with the specifics of having 
both a store buffer and a register file, and that each may separately committed to 
memory, as taught by Ben, because it allows different memories to store and process 
different data for specialized purposes. 

6. Claims 2, 4-7, 9,11,13-16,1 8, 20 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Herlihy et al., Patent No. 5,428,761 (hereafter Herlihy) in view of 
Ben-Meir et al., Patent No. 5,826,073 (hereafter Ben) further in view of Rajwar et al. 
Patent No. 7,120,762, 10/10/2006, (hereafter Rajwar). 

7. Rajwar was cited in the previous office action. 

8. As per claims 2,11, 20, Herlihy does not specifically teach wherein successfully 
completing the transactional execution involves atomically committing changes made 
during the transactional execution; and resuming normal non-transactional execution.. 

However, Rajwar teaches wherein successfully completing the transactional 
execution involves atomically committing changes made during the transactional 
execution; and resuming normal non-transactional execution for the purpose of 
continuing execution. (Column 3, lines 15-17; Column 5, lines 57-60; Column 9, lines 
45-50) 

It would have been obvious to one having ordinary skill in the art a the time of the 
applicant's invention to modify the teachings of Herlihy with wherein successfully 
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completing the transactional execution involves atomically committing changes made 
during the transactional execution; and resuming normal non-transactional execution, 
as taught by Rajwar, because it allows for the program to continue executing. 

9. As per claims 4, 1 3, Rajwar teaches 

wherein if an interfering data access from another process is encountered during 
the transactional execution and prior to encountering the commit instruction, the 
method further comprises: discarding changes made during the transactional 
execution; and attempting to re-execute the block of instructions. (Column 8, 
lines 50-65) 

1 0. As per claims 5,14, Rajwar teaches 

wherein for a variation of the commit instruction, successfully completing the 
transactional execution involves: atomically committing changes made during the 
transactional execution; and commencing transactional execution of the block of 
instructions following the commit instruction. (Abstract and Column 9, lines 45- 
50, Column 3, line 15-17) 

11. As per claims 6, 1 5, Rajwar teaches 

wherein potentially interfering data accesses from other processes are allowed to 
proceed during the transactional execution of the block of instructions. (Column 
2, lines 47-50) 
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12. As per claims 7, 1 6, Rajwar teaches wherein the block of instructions to be 
executed transactional^ comprises a critical section (Column 2, lines 47-50) 

13. As per claims 9, 18, Rajwar teaches wherein the commit instruction is defined in 
a platform-independent programming language (Column 10, lines 8-15) 

14. Claims 8 and 17 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Herlihy et al., Patent No. 5,428,761 (hereafter Herlihy) in view of Ben-Meir et al., Patent 
No. 5,826,073 (hereafter Ben) further in view of Rajwar et al. Patent No. 7,1 20,762, 
10/10/2006, (hereafter Rajwar) further in view of Hecht et al, Pub. No. US 
2003/0064808 (hereafter Hecht). 

1 5. Hecht was cited in the last office action. 

16. As per claims 8, 1 7, Rajwar teaches that the invention as he disclosed may be 
used on different computer architecture, meaning that they can be platform independent 
(Column 10, lines 8-15) 

Rajwar does not teach the commit instruction being platform dependent. 
However, Hecht teaches a 
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converter program that converts platform independent programs into platform 
dependent programs for the purpose of running the program on a specific type of 
machine (Paragraph 14) 

It would have been obvious to one having ordinary skill in the art at the time of 
the invention to have modified the invention of Rajwar with 

Converting the platform independent instruction to platform dependent 
instruction, 

as taught by Hecht, because it allows the program to run on a specific type of machine. 

Response to Arguments 

1 7. Applicant's arguments filed on 2/9/201 0 have been fully considered but are not 
persuasive. 

18. In the remark, the applicant argued that: 

i) Herlihy does not teach entry in the store buffer includes a data value for a 
store operation that is to be committed to a memory address. 

1 9. The Examiner respectfully disagrees with the applicant. As to point: 

i) Column 5, lines 11-15 teaches that entry in C the store buffer is 
manipulated with, and the result is written back or committed to memory address 
in A. Although Herlihy calls C a register set, because it is committed to the 
memory, it is also a store buffer by the applicant's definition. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MENGYAO ZHE whose telephone number is (571)272- 
6946. The examiner can normally be reached on Monday Through Friday, 7:30 - 5:00 
EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on 571-272-3756. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Mengyao Zhe/ 

/Li B. Zhen/ 

Primary Examiner, Art Unit 2194 



